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ABSTRACT 



This report describes the design features of the BCC SOO Central 
Processing *lt. T^e CPU »s designed to directly iaple^ent „st of the 
features of a high level interactive Systems Progra^l^ Language (SPL) . 
It directly i^laents i. hardware the following features: a function call 
and retur. mechanic, descriptors, a powerful addressing structure and a wide 
variety of floating point features. 
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0. Background and Overview 

The BCC 500 computing system was designed to provide a large number of 
users with simultaneous remote access to centralized, general -purpose computing 
and file storage facilities. The system was developed for a wide variety 
of commercial and scientific applications and to support batch, remote-batch, 
interactive and real -time jobs. Emphasis was given to providing rapid 
response for large numbers of small jobs requiring moderate computational 
capabilities. 

To economically provide a utility of this nature the harivare configui-a- 
tion consists of a number of specialized processors all connected to a 
central memory. The operating system is distributed among these independent 
processors, which communicate by means of the central memory. Each is 
dedicated to one of the following tasks: 

(a) process scheduling; 

Cb) memory management; 

Cc) character input/output from terminals; 

(d) system supervision and monitoring; 

(e) running user programs, . 

The task of running user programs is performed by two independent 
Central Processing Units CCPUs). A module of the operating system runs on 
the CPU to provide users with protected access to system services. This 
module is divided into a monitor and a utility section. The monitor is 
common to all users. It may not be looked at or modified by user programs; 
its services are accessed by a set of monitor calls. Each monitor call checks 
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the user's authorization to make the call, validates the parameters passed 
and then proceeds to invoke the desired service. The utility can be unique 
to each user (although only one has been produced to date) . It contains a 
number of useful functions that extend and individualize the users' inter- 
face to the operating system. Viewed in another way, tlie monitor contains 
a set of functions that provide the user with access to primitive operating 
system services, and the utility uses these basic functions to provide users 
with more convenient access, including the executive command language. 
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1. Introduction 

In this paper we are concerned with describing the CPU. Many features 
of the CPU architecture were influenced by the ideas and structures found in 
the Burrough's B-SOOO^ series of computers and in the MULTICS^'^ system. The 
CPU uas designed to implement in f irmware^° and/or hardware most of the high 
level features of an interactive Systems Programming Language (SPL) and to 
function in a multiprograjmed, multiple processor system. 

SPL provides systems and applications designers with a high level develop- 
ment and ijiiplementation tool to provide effective applications prograins. The 
CPU design efficiently supports these application programs by implementing 
the follov\?ing features: 

• A function call and return meclianism; 

• Field Descriptors that pexrait full-word and part -word items in tables 
to be accessed efficiently; 

• String Descriptors and string handling operations to speed up compiling 
and non-numeric processing; 

• Array Descriptors that support complex array structures and pemit 
multi-dijnensional arrays to be accessed without any program multiplica- 
tions; 

• An addressing structure that provides for easy code relocation and 
supports the basic data structures of SPL; 

• A simple instruction set that provides for easy mapping from SPL 
operations to machine instructions; 

• A wide variety of floating point features; 

• A virtual mchine for both user and system functions. 



SPL motivates programmers to organize programs into a collection o£ 
small procedures or routines called functions, v,lth argiments and results 
being explicitly communicated by means of the function call and return 
mechanism. In this \iSLy side effects are minimized and program debugging 
is enhanced. Each function has a local storage area (called the local en- 
vironment) that is separated from the code and is usually allocated on a 
stack; storage for a function may be allocated in a fixed location, however, 
to provide a FORTRAN- like capability.. 

An important feature in SPL that is directly implemented on the CPU is 
the use of descriptors to access various data structures. Information in 
the descriptor allows tlie CPU to check and ensure that the access is correctly 
specified. Descriptors are implemented on the CPU to provide efficient 
access to fields, strings, and arrays. These descriptors along with the 
address features and the instructions that support their use are discussed 
in Sections 3, 4 and 5, respectively. 

The addressing features of the CPU, beyond the modes that are used with 
the various descriptors, are designed to support the basic data structures 
found in SPL and to facilitate incremental compilirg by providing for easy 
code relocation. The CPU has a simple instruction set to facilitate easy 
translation from SPL operations to machine operations. It also provides proc- 
esses with an environment called a virtual or user machine. ' ' A process 
is considered to be a program in its virtual execution environment and is 
individually scheduled. Each user process sees a virtual memory of 256K 
words called its virtual address space. 
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The CPU contains a small number of registers that are an integral part 
of the function of each process. We list and describe them no^v, as \<e vili 
be referring to them throughout the remainder of the paper. Tlie infomiation 
in these registers must be saved when a process is blocked and the CPU is 
assigned to a new process. In addition, we will refer to a few registers 
which the CPU uses for its activities in executing a process, but are not 
part of the state of the process. Figure 1.1 contains a list x»f these 
registers. 

The central registers AJ(, BR, CR, DR are used by various arithmetic 
and logic operations which operate on single and double precision data. 
The E-register (ER) is used in floating point operations to contain the 
exponent. The local (L) and global (G) environment registers are base 
registers that point to storage for the presently active function and to a 
common storage area, respectively. At the start of each instruction c>'cle, 
the indexing register ilR) and the source register CR) are set to the con- 
tents of the index register (XR) and the program counter (P) , respectively. 
Both registers may take on other values as instruction execution proceeds. 
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Central Registers 



GAR) 


A 


- register 


(BR) 
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- register 


CCR) 


C 


- register 


(DR) 


D 


- register 


(ER) 
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- register 



• Registers Used in Addressing 

G^) Index register 

(L) Local environraent register 

(G) Global environment register 

(P) Program Counter 

(R) Source register * 

(IR) Indexing register * 

• Other Special Registers 

(SR) Status Register 
(CrC) Compute Time Clock 
(IT) Interval Timer 

*Not part of the state of a process 

Figure 1.1 Machine Registers 
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2. Function Call and Return Mechanism 

The function call and return mechanism is important since SPL 
programs consist of a number of small functions. An instruction called BLL 
(Branch and Load. the Local -environment register) mplements this mechanism. 
The BLL addresses a two -word branch (function or return) descriptor v^ich 
contains all the information necessary to accomplish function calls and 
returns . 

SPL provides a very flexible function call mechanism. A function may 
have a number of arguments and return any number of results. The arguments 
may be arbitrary expressions. Results can be stored into any arbitrarily 
specified variables. The value of the first result, if there is any, is the 
value of the function. Thus a function call of the form: 

PTR • TO ' NODE ^ SEARai ' LIST (EMP ' LIST , ID) ; 

could cause a list of enployees to be searched and return a pointer to the 
node containing the infoimation associated with a particular employee. SPL 
allows for a "failure" return from a function. We could recede the above 
function as follows: . ' 

PTR • TO ' ^DDE ^ SEARCH ' LIST (EMP ' LIST , ID//NOT ' F0UM3) ; 

If the desired employee is not found in the list, then a fail return will 
cause control to go to the statement labeled "NOT'FOUND". We could, of course, 
code the search list function so that it returns the information in a 
node directly rather than returning a pointer to the node. The function call 
would appear as follows: 
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SEARCH'LIST(EMP'LIST,ID:AGE,DEPT'NO,SEX//M)T'FOUM)) ; 

In this case the information that might be contained in the node is directly 
returned in the variables "AGE", "DEPT'NO" and "SEX". 

In the CPU ijTiplementation of BLL the tw-wrd branch descriptor contains 
•fields specifying: 

• The address of the called routine's entry point; 

• Whether the transfer is a function call or a return; 

• Whether the storage for the function must be allocated from a stack; 

• IVhether arguements or results are to be copied; 

• Whether the function is a FORTRAN- type function; 

• A field called the environment field, used to detennine the new local 
environment register value in a maraier to be described. 

All the features of the SPL call mechanism and most of the subroutine 
call features of FORmW are implemented in hardware by the BLL instruction 
i^1lich, in conjunction with the branch descriptor, provides for all of the 
following actions: 

On calling it: 

1) Calculates the effective address of the entry point in the called 
routine; 

2) Acquires the new local environment and obtains storage if the 

, function allocates space for its local environment on the stack; 

3) Copies arguments and checks them for correct type and number; 

4) Computes the return descriptor and saves it in the first two 
words of the new local environment; 
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5) Transfers control to the called routine. 
On returning it: 

1) Obtains the old local environment from the return descriptor; 

2) Copies results and checks them for correct type and number; 

3) Returns control. 

We now describe these actions in detail. 

Wien the BLL instruction is executed, the first step is to compute the 
address of the entry point for the called routine. The new local environ- 
ment is acquired. If the called ftjnction has a fixed local environment then 
t,he environment field of the branch descriptor is taken as the new value of 
the local environment register L, which we call .\BM., Space for a fixed 
function's local environment is allocated at all times and its contents are 
preserved between function calls. Normally, space for a function's local 
environment is allocated from the stack. Two words in the global environment 
describe this stack. The stack pointer (SP) addresses the first unused u-ord 
and the stack lijuit (SL) addresses the last word allocated for the stack. For 
stacked functions the environment field, in the function descriptor indicates the size 
rather than the address of the new local environment. MB\'L is set to the value 
of the stack pointer and the stack pointer is incremented by the environment 
field. (See Fig. 2.1). 

Arguments are copied next if there are any. The calling function 
supplies a list of parameter addresses called actual argument words (AAiv) 
and the called routine contains a corresponding list of formal argument 
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of stack 
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BEFORE 
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Figure 2.1 Allocating a Local Environment on the 

Stack During a Call 
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words (FAW) . An actual argument uxjrd contains the following information: 
Structure of the argument: 
variable 

computed scalar 
. array element 
array 



Type: 



integer 

long 

long long 

real 

double 

complex 

string 
label 
pointer 
unknown 



(1 word) 

(2 words - a 48 -bit integer) 

(4 words - a 96 -bit integer) 

(2 words - a 48 -bit floating point number) 

(4 words - a 96 -bit floating point number) 

(4 words - a 48 -bit real and 48 -bit 

imaginary) 
(4 words - a string descriptor) 
(2 words - a BLL descriptor) 
(1 word - address of a memorS' location) 



End flag 

Address of argument 
The formal argument word contains similar information for the type, end 
flag and the address of the formal argument; the structure of a formal argument 
is specified as either scalar or array. The FAW indicates whether the address 
of the argument is copied or the value is copied. Arguments are copied one 
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OK 


Error 


OK 


OK if 
FORTRAN type fn 


OK 


Error 


OK if 
FORTHAN type £n 


OK 



at a time. An error occurs if the AM type is not the same as the FAW type 
unless one and only one of them is of type unJoiown. The structure of the 
actual argument is checked with the structure of the formal argument accord- 
ing to the following table: 

FAW's 
Scalar Array 

Variable 

Computed scalar 
AAW's 

Array element 

Array 

Copying continues until an end flag occurs . If both' end flags (AAlv and FAlv) 
do not appear at the same argument level then the \sTong number of arguments 
have been supplied and an error occurs. The BLL does not provide for type 
conversion. 

A return descriptor is computed and stored at NBM and control is passed 
to the called routine. The return descriptor contains the old program counter 
and old L in the environment field. 

On a return, if the function had its local environment on the stack, the 
stack is unwound by setting the stack pointer to L and NB\1 to the contents 
of the environment field in the return descriptor. If the return is from a 
function with a fixed environment then OLDL was saved in the environment 
field of the return descriptor and is used to reset L. Failure returns are 
accomplished by addressing a return descriptor that may cause a return to a 
non-local label and may cause several stacked environments to be removed from 
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the stack. Results are copied in the same maimer and with the same checks 
that are provided for the call. Control is returned to the calling routine 
or to the latest incarnation of the routine containing the failure return 
label if a fail return occurs. 
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3. Full-t\brd and Part -Word Field Accessing 

SPL derives a considerable amount of its flexibility and versatility 
from the use of fields (the notation was adopted from Bell Labs' L 
language). For example, assume we -wanted to create the following data 
structure; 



ID 




Age 


Department 


Sex 


Marital 
Status 


No. Dependents 






Chain pointer to next node 

















where the node contains an employee's ID (social security number), age, 
department, sex, marital status, number of dependents and a pointer to the 
next employee on the list. We can define this structure in SPL by the 
following declarations: 

DECLARE FIELD ID(p); . 
DECLARE FIEIJD AGE (1 : , 5) , 

DEPT(1:6,12), 

SEX(1:13,13), . 

M.\R' STAT (1:14, 14), 

MJM'DEP(1:15,23); 
DECLARE FIELD CHAIN (2) ; 

where the fields in v^rards zero and two of the node are referred to as full- 
word fields and the various fields in word one are called part -word fields. 
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I£ P is a pointer to a node of this type, in SPL the statement 
P. AGE -e P.AGE+1; 

will increment the age field. Conponent selection by a field can be used 
anywhere in place of a sin^ile datum. We can extract the department number 
simply by coding 

DEFT 'NO ^ P.DEPT; 

and can insert a new department number by coding 

P.DEPT <- NEW'DEPT'iND; 



where the extraction operation right justifies the department field in 
the result and the insertion operation puts tl^e new department nuiuber in 
the proper bit locations. A field may be a signed quantity and if so its 
sign is extended on extraction. 

The field facilities of SPL are supported by a hardware implemented 
field descriptor and two CPU addressing modes. A field descriptor is 
composed of a single field indirect address word vdiich contains the 
following information: 

• Size of the field in bits 

• Address of first bit of the field 

• Sign extension flag 

• Signed displacement field 

If we assioiue we have the following structure: 

FIRST- 
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Given that FIRST is a pointer to the starting node, then the SPL code to 
find a node that contains a particular department number is as follows: 

GOTO FOUND IF PTR.DEPT=DEFI''NO FOR PTR^FIRST.PTR. CHAIN ^VHILE PTR?*-1; 
The machine code generated for the statement is as follows : 

LDA FIRST Load A-register with first pointer 

BRU R'I2J Branch source relative plus 2 

IDA PTR.2 Pointer-Displacement addressing {?!)) 

STA PTR Store the A-register in PTR 

ICP -1 Compare A-register with -1 

BEQ R'[5] Branch if equal to sourC;^ relative plus 5 

LDA DEPT[PTR] Base-Index addressing CBX) 

ICP DEPT'NO Compare with DEPT'NO 

BEQ FOUND Branch on equal to found 

BRU R'[-7B] Branch to LDA PTR.2 

This code simply' loads the A-register with the pointer to the first node 
on entry or loads the A-register with the pointer from the chain field of a 
node on subsequent traverses of the loop. The content of the A-register is 
stored in a variable called PTR and compared with -1 to see if the end of 
the list has been reached. If the A-register is equal to -1 then the machine 
branches out of the loop by transferring control five instructions beyond the 
present instruction. If the A-register is not equal to -1 the department 
field of the node presently pointed to by PTR is loaded into the A-register 
and is compared with the department number desired. If equal, then the 
routine branches to the instruction labeled FaiND, othen-zise the routine loops 
and continues searching the list. 
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Two instructions in this sequence directly reference fields in the nodes , 
The "IDA PTR.2" instruction extracts the full-word field "CHAIN" from the 
presently accessed node and loads it into the A-register. This instruction 
is accomplished using the pointer -displacement mode of addressing (see Fig. 
3.1). 



One of the first 128 ivords 
of the local environment 



PTR 



Instruction 

Displ Pointer 



PD 



LDA 



T 



+ 2 



opcode 



^^ 



address. field 



tag 




A -Register 



Fig. 3.1 PD Mdressing for LDA PTl^.2 
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The "LDA DEPT[PTR]" instruction extracts the part-v.^rd field "DEPT" from 
the presently accessed node and loads it right justified in the A-register, 
This instruction is accomplished using the base-index mode of address- 
ing in conjunction with the field descriptor for "DEPT" (see Fig. 3.2). 

one of the first 32 words 
of ^->-p inral environment 



Instruction 

Index/ Base 




Field Descriptor for DEPT 
T rze=7.,FB=6| DISP=1 •-{ ; 

one of the first 128 words 

of the local or global environment 




A- Register 



Fig. 3.2 BX Addressing in Conjunction with the Field Descriptor by DEPT 

Insertion of a new department number into a node would be accoraplished by 
storing the contents of the A-register ("STA DEPT[PTR]"). 
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4. String Processing Features 

In SPL a string is described by a four-word string descriptor of the 
following form: 

Begin Pointer (BP) - points to character before first character in 

string storage area 
Read Pointer (RP) - points to last character read from string 
Write Pointer (W) - points to last character witten onto string 
End Pointer (EP) - points to last character in the string storage 

area 
Each pointer is a string indirect address word and contains the following 
information; 

String type I AW 

Character size: 6, 8, 12 or 24 bit characters 
Character position in word 
Word address 
A typical example of a "nei/' string and a string after some "reads" and 
"writes" is given in Fig. 4.1 wtiich shows where the various pointers in the 
string descriptor point. 



A. "New" String (empty string storage area) 



First C 
Position 



Last C 
Position 



u 



BP 
RP 



r 



HP 



B. After a few Reads and Writes 

— — -r 



First 
Char 



Last C 
Read 



BP 



RP 



i.ast C 
IVritter 



U"P 



Last C 
^siticn 

"T" 

LP 



Fig. 4.1 String Descriptors and Where They Point 
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SPL operations on strings have low level counterparts in CPU instructions 
as showi in the following chart; 



SPL Operations 

Read and W'rite Characters 



Compute Length of String 
Copy or Move String 
Compare Strings 



CPU Instructions 

Increment String Descriptor (ISD) 

Decrement String Descriptor (DSD) 

Add to String Pointer (.ASP) 

Compute Length of String (CLS) 

Move String (J^A'S) 

Compare String (CPS) 



The increment and decrement string descriptor (ISD and DSD) instructions 
work witli pairs of string indirect words in the string descriptor. LXiring 
a read operation the read pointer is checked in conjunction with the \sTite 
pointer to make sure that any attempt to read beyond the \vTite pointer is 
trapped. The ISD and DSD instructions facilitate character reading. and 
vvTiting while the ASP instruction facilitates accessing the Nth character 
in a string. The actual characters in the string are read by loading 
indirectly through the read pointer string lAV*' and v.ritten by storing 
indirectly through the ;\Tite pointer string lAlV. 
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5. Array Referencing 

Arrays in SPL may be of any dimensionality from 1 to 7. Marginal 
indexing is used to access arrays that are stored in row major order. For 
example if we declare a real array A as follows: 

DECLARE RFj\L ARRAY A[3,4,5] 

then A is an array descriptor, which points to an array of three array 
descriptors, which in turn point to an array of four array descriptors each 
of which points to the first element of a five element row of the array. 
Figure 5.1 illustrates this array which has 120 wx)rds of contiguous storage 
allocated for the real numbers. 

The CPU supports the SPL array structure and array referencing by 
directly implementing and providing low level operations on array descriptors. 
An array descriptor is two words long and is composed of an array indirect 
address word and a pointer to the first word of the array and contains the 
following inforaiation: 

• Lower bound (zero or one) 

• A trap bit to facilitate subscript checking 

• Multiplier to allow for array elements up to 64 words 

• Upper bound 
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A[3] 
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A[3,3] 



A[3, 


4] 










A[3,4 


'^. i 



Figure 5.1 Marginally Indexed Array Structure 
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This information allows the following functions to be accomplished: 

• Allows a zero or one lower bound 

• Performs bounds check on the subscript 

• Multiplies the subscript by the size of the array element, allowing 
for elanent sizes up to 64 

• Checks to see that the number of subscripts supplied is the number 
expected 

• Provides an 18 -bit base address for the array 

Arrays are referenced using either the base -index or base- index -displacement 
mode of addressing. This is sijnilar to the method used for accessing part -word 
fields, only in this case x^e can reference elements that are full words or 
larger. If we consider the following 3 by 3 integer array: 



A = 



A[1,1J A[1,2J A[l,3] 
AI2,1J A{2,2J A{2,3] 
At3,l] A[3,2] A[3,3] 

Fig. 5.2 Array A 



we would set up this structure in SPL by the following declarat 



ion: 



DECLARE INTEGER MRAYONE A[3,3J ; 



This array is stored contiguously in row major order and is addressed by 
marginal indexing as follows: 
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LB=1,TRAP,MULT=2, 
Row Descriptors 



,UB=3j 1^ J.B-1,MULT=1,UB=3 
s ^^ J Row 1 «— 



Array Descriptor 



LB=1,MULT-1,UB=3 
Row 2 •- 



LB=1,MULT=1,UB=3 
Roiv 3 •- 
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W A 



Row Descriptors 



A[l,l]^ 
A[l,2j 
A[1,3J 
A[2,lT 
A[2,2" 
A[2,3j 
A[3,lJ 
A[3,2T 
A[3,3T 



Figure 5.3 Marginal Indexing 

A points to aji array descriptor, which in turn points to an array of row 
descriptors, each of which points to the first element of a row of array 
A. Assume that row index K and column index L are located within the first 
32 words of the local environment. Also, assume tliat K=3 and L=3, then the 
code generated for B^A[K,LJ is as follows: 



LAX A[KJ 



(BX addressing) 



This Load Array indeX instruction leaves the address of the descriptor for 
the Kth row in the X-register 




LB=1 ,TRAP ,MUI.T=2 ,UB=3 
Row Descriptors ^ 



■iflib 



LAX A 







X-reg 



Address 



(IR-LB) * MULT -^ IR- 




•> <a> a> o <«• .1^ 



LB=l,MULT=l,UB-3 
Row 1 



LB=1,MLJLT=1,UB=5 
Rou- 2 "" 



LB-1,MLJLT=1,UB=5 
Ro\v 5 




( 3-1 ) * 2 - 4 



Figure 5.4 Diagrajn of L/\X A[KJ Execution 
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fol lowed by; 



LDA ($X') [LJ 
STA B 



CBXD addressing) 



c 



LB=1,MULT=1,UB=3 
Row 3 •- 



^ 






LDA ($X') [L] 



i 



A[l,l] 
All,2.i_ 

Afl>3l 



A[2,1J^ 
A{2,2j 

A[2,3T 



AI3,1J_ 
A[3,2T 
HB» AI3,3J 



(IR-LB) * MJLT ^ IR 
C 3-1) * 1 =3 



5Z 



A-reg 




Location B 



Figure 5.5 Extracting A[3,3] and Storing it in B 

The LAX (Load Array indeX) instruction treats the trap bit in the array 
descriptor as if it were complemented in order to facilitate checking the 
number of subscripts as the array referencing proceeds from one level of 
indices to another. Bounds checking occurs at each and every indirection 
through a descriptor. 

The CPU facilitates efficient and effective array referencing by 
the use of array descriptors combined with the base-index and base-index- 
displacement modes of addressing and a special instruction that loads an 
array index. 
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6. Addressing 

The addressing modes are designed for SPL addressing requirements. 
In the case of descriptors we have seen three addressing modes (pointer- 
displacement, base -index, and base- index-displacement) that access field, 
string and array structures. In the discussion to follow, tlie various 
addressing modes will be considered and described in conjunction with the 
requirements of SPL and the virtual address space . Some of the more important 
factors to be considered are as follows: 

. Programs are organized into a collection of small, self contained 
routines called functions. Each function has some local storage 
area of its own called its local environment. Normally a function 
references objects that are either in the local environment or are 
passed as parameters. Functions can access shared data in a global 
environment; 

• Code must be easily relocatable; 

• The data manipulation operations of SPL must be directly supported; 

• To save register loading and allocation it is desirable to be able 
to use core locations as irdex and pointer values; 

• It is necessary to be able to conveniently address a 256K (IS-bit) 
address space, even though an instruction has only up to a 14 -bit 
address field. 

In order to be able to address storage in the various environments 
relative to the instruction or base address and to allow for easy code 
relocation, three relative addressing modes called G -relative, L-relative and 
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Source-relative are provided. The effective address in the G -relative 
mode is given by a 14-bit address field in the instruction plus the contents 
of the global environment register. This permits the direct addressing of 
any location in the 16K global storage area (see Fig. 6.1). 
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Fig. 6.1 G-Rel Mdressins 
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The effective address in the L-relative mode is given by an 11-bit address 
field in the instruction plus the contents of the local environment register. 
This allows any location in the 2K local storage area to be addressed directly 
(see Fig. 6.2). 
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Fig. 6.2 L-Rel Addressing 
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The effective address in the Source -relative mode is given by the source 
register and the 12-bit signed address field in the instruction. This 
permits locations up to 2K on either side of an instruction to be addressed 
(see Fig. 6.3) . 
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Fig. 6.3 Source-Rel Mdressing 
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As we have seen with the field addressing example, it is desirable 
to be able to access data in structures such as lists, trees, and 
tables and other data structures common in systems code. Access to data 
in these structures involves obtaining a pointer to a single node or the 
start o£ the table along with a displacement to the location desired. 
This facility is provided by the pointer-displacement addressing mode 
(see Fig. 6.4) . 
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Figure 6.4 Pointer-Displacement Structure 
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In this mode the address field is divided into an 8 -bit pointer address and 
a 6-bit signed displacement field. The high order bit of the pointer address 
field specifies the environment Cl=local, O=global) and the remaining 7 -bits 
address a pointer in one of the first 128 words of the selected environment. 
If the pointer address field is zero the indexing register is used as the 
pointer. The effective address is simply the sum of the pointer and the 
•displacement (see Fig. 6.5). 
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Fig. 6.5 Pointer -Displacement Addressing 
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Each of these addressing modes has an indirect coionterpart which causes 
indirection through the word they address. In this case the word they address is 
called an indirect address word (lAW) . Each JAW causes a new stage of address cal- 
culation by providing its oun addressing information. An lAW can provide an 18 -bit 
address and can point to any location in the virtual memory. .\n lAW specifies 
address modes in a manner similar to instructions, with three exceptions: 

1) If the address mode is G-relative, indirect or indexed, an IS-bit 
absolute address is supplied and the contents of the G-register is 
not added; 

2) If the addressing mode is L-relative, source-relative, L-relative 
indirect or source-relative indirect, the offsets are 3 bits longer 

I 

and indexing is possible; 

3) If the addressing mode is pointer -displacement or pointer -displace- 
ment indirect, the mode is taken to be read-only G-relative and 
read only X-relative, respectively. These behave exactly like 
G-relative or indexed modes except that any attanpt to- store will 
cause an error and \\rill be trapped. 

This is the normal indirect address word (lAW) . \\e have already seen the 
three other types of indirect address words (field, string and array) in the 
descriptor sections. 

To enable direct access to the entire address space an indexed address- 
ing mode is provided. Tlie effective address is formed by adding the contents 
of the X-register to the 14-bit address field in the instruction to generate 
an 18-bit address. Mso, an instruction can contain an iirmediate operand field. 
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As we have seen, it is necessary to be able to address the various data 
descriptors (field, string and array) and to provide them with run-tijiie index- 
ing information. Two similar addressing modes called base-index (see Fig. 6.6) 
and base- index-displacement (see Fig. 6.7) are provided to accomplish this 
task. 
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Fis. 6.6 Base -Index Structure 
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Fig. 6.7 Base- Index-Displacement Structure 

The base- index mode provides an address field that is divided into an 
8-bit base field and a 6-bit index. The high order bit of each field 
specifies the environment (l=local, O=global) , The remaining 7 -bits in the 
base field address a location in the first 128 words of the selected environ- 
ment that in turn points to a descriptor . The remaining 5-bits in the index 
field address a location in the first 32 words of the selected environm.ent 
that is used to initialize the indexing register. If the index field is 
zero, then the X-register is used to initialize the indexing register. With 
all these actions taken, indirection through the descriptor is caused (see 
Fig. 6.8). The base- index-displacement is similar except tliat the base is 
assuined to be in the Indexing Register. 
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I'ig. 6.8 Base- Index Addressing PJ'^aiTiple 
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A summary of all the addressing modes appears in Appendix I 
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7. Instructions 

The BCC 500 instruction set was designed to provide for easy translation 
o£ SPL operations into machine instructions. Of course SPL supports a wide 
variety of data types so the machine instructions generated depend on both 
the operation to be performed and the type of data being accessed. Nonetheless 

it is reasonable to illustrate at least a partial mapping of SPL operations 

to machine instructions as follows: 



SPL operation class 

Assignment 

Arithmetic 

Logical 

Predicate 

Data Manipulation 

Control 



Machine instruction class 

Data Transfer 

/Vritlimetic 

Logical 

Test, Branch and Shift 

(Handled by descriptors and addressing modes) 

Test and Branch 



The detailed lists of SPL operations and CPU machine instructions are con- 
tained in Appendices II and III, respectively. 
An instruction is formatted as follows: 







8 



10 



23 



TAG 



orcoDE 



P 



p 



Address Field 



The TAG field defines the addressing mode of the instruction. The OPCODE 
field specifies the n^.ichine instruction. There are 61 opcodes that are defined. 
One opcode, called an operate (OPR) instruction provides for various register 
operations, special purpose operations, privileged operations and system calls. 
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The OPR instruction is given an immediate operand in bits 13-23. If the 
operand is negative, the instruction is a system call. If the operand is 
positive, it is decoded to determine what operation is to be done. If the 
POP hit is on, the instruction is interpreted as a rather peculiar kind of 
subroutine call rather than an ordinary machine instruction. This facility 
is similar to the Programmed Operator (POP) used in the XDS 940 system.^ 
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8. Floating Point Features 

The CPU provides for single precision (48 -bit) and double precision 
(96-bit) floating point numbers, hardware (firmware) im.plemented operations, 
program controllable traps, a soft underflow option and five program select- 
able rounding modes. A single precision number is composed of an 11-bit 
binary exponent (numbers up to approximately 10 ) and a 36-bit fraction 
(11 decimal digits). Double precision numbers have an 84-bit fraction 
(25 decimal digits) . A special undefined floating point number is provided 
for all real variables that have not been defined. This is provided to 
assist the prograramer in debugging. The following instructions are provided 
by the hardware (firms'/are) : 

FID - Floating Load 

STF - Floating Store 

FAD - Floating Add 

FSB - Floating Subtract 

FMP - Floating Multiply 

FDV - Floating Divide 

FCP - Floating Compare 

FLX - Convert floating point to fixed and load X with result 

FNA - Floating Negate 

FIX - Convert floating point to fixed and load A with result 
FLOAT - Convert to floating point 
Ml floating operations liave single (SP) and double (DP) precision variants, 
bit TDFLAG in the status register selects the mode to be used. The user's 
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program can elect to handle overflow, underflow and division by zero traps. 
The program can specify soft imderflow v.'hich allows numbers to drift toward 
zero rather than causing an underflow trap. Finally, there is a 3-bit 
field in the status register that allows the program to select one of the 
following rounding modes . 

Nearest nomber 

Floor (toward 0) 

Ceiling (away from 0) 

Away from « 

Toward « 
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9. Physical Characteristics and Operating Environment 

The O^U is a 24 -bit, word oriented, tvio's camplenent processor whose 
only task is to operate on user processes. It is implanented on a slightly 
modified version of the BCC microprocessor, a processor having a basic cycle 

time of 100 nanoseconds. The basic microprocessor design provides for inter- 

9 11 • 
processor communication, ' access to the central memory, and includes an 

arithmetic and logic unit and a control unit. There are 64 hardware testable 

branch conditions that allow for testing the state of various busses, registers 

and flip-flops and 64 special functions that are used by tlie microprocessor to 

speed up the execution of certain functions. The processor contains, in 

addition to a number of registers, a control store of 2K words of 90-bit 

-ead only memory and a 64 word scratchpad (200 nanosecond) memory. >fodifica- 

tions to the basic microprocessor for the CPU include an instruction fetch 

unit, which gets the next sequential instruction while the current instruction 

is being decoded and executed, a hardware maltiplier, a set of 128 physical 

MAP registers, an interval timer and a conpute time clock. 

The CPU at any particular moment is either running a user process, 

switching from one user process to another or is idle until the 

scheduling processor assigns the CPU to a new user process. We can illustrate 

the general actions of the CPU with respect to the user process as follows: 

IDLE: until the scheduling processor assigns a new process 

clear the physical map registers 

vector from the context block of process 

until it blocks or until a "pirate ship appears on tlie horizon"'^"' ^ 

vector in the context block and go to IDLE 



THEN 
LOAD 'STATE 

PvUN' PROCESS 
a^^VE' STATE 



tPirate ships rarely appear in the system, so for all practical purposes you 

need not worry about them causing your process to stop running. Pirate ship 

appearances were first reported in the character input/output processor bv 
Paul Hcckel. 
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The state vector for a process is composed of the following 12 elements: 

Program Counter 

4 Central Registers: A, B, C and D 

Floating point exponent 

Index register 

Local environment (base) register 

Global environment (base) register 

Status register 

Compute time clock 

Interval timer 

The central memory is but a portion of a hierarchical memory system. ^ '"'■■'• 
The memory system is designed to be composed of up to 512K words of core 
storage, 16 million words of drum storage and 1 billion words of disk 
storage. This multi-level or hierarchical memory system is organized into 
2048 (2K) word blocks called pages Cmore correctly page slots) . Tlie 
CPU may access information in pages only when they are in core storage. 
It is the memory manager's job to put pages into core storage to be used by 
the CPU and to remove them from core storage when the CPU is finished. .Another 
processor called the scheduling processor is responsible for assigning a CPU to a 
user process. The memory management processor and tlie scheduling processor work 
together to put a process into core and wake it up^ by assigning it a CPU. 
TVo other tasks that the distributed operating system handles for a process 
are all character input/output to a terminal and file transfers to physical 
storage devices such as tapes, printers, etc. Basically then, the operating 
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system (which is distributed over several independent, concurrently run- 
ning processors) provides for the services common to all users, while the 
CPUs service only the individual needs of each user process. 
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10. Virtual Machine Environment 

Each programmer using SPL has access to an environment provided by 
the system called a user machine or a virtual machine environment. ' ' 
The virtual machine is composed of a set of virtual operations and a virtual 
memory structure. The set of operations includes all the user operations 
provided by the physical CPU and all the services provided by the monitor 
or utility portion* of the operating system. The virtual manor)- stiiacture 
for a user is defined by a directory that connects a user to all objects 
in the system he can access. An object is one of the following vliatnots: ' 

• File 

• Process 

• Resource allocation 

• Access keys 

• Free object 

Free objects are simply present to allow the system to be open-ended. Files 
and processes are the basic objects that the user performs actions on and 
with, respectively. Resource allocations provide the user with tlie ability 
to control various resources such as response time, number of terminal lines, 
etc., while the access keys allow for protection of various objects. 
Basically, the virtual memory stnacture for a user consists of all the pages 
in the set of objects he can access (see Fig. 10.1). 



*Note that the variability of the utility allows the system to support dif- 
ferent virtual machines. 

fUhatnots" were first proposed by Jack Freeman and are simply a "something 
or other." 
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VIRTUAL MEMORY STRUCTURE FOR A USER 



All pages accessible to the user: Tliis includes files and processes. 



Pages in a single process 



Pages in a drum working set 



Pages in core working set 
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Fig. 10.1 Virtual Memory Structure for a User 



All the pages a process can reference are named in the process memor)- table in 
the context block of the process. A process calls on the services provided by 
the monitor either directly or indirectly through an individualized utility to 
get more pages from a file to the process memory or to create new pages. Each 
and ever>' page that is created is given a 48-bit location- independent or unique 
name. No tv^-o pages will ever have the same name and that unique name is used to 
reference the page wherever it may be located in the multi -level physical 
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memory system. Each active process has direct access to a memory of 
256K words called its virtual address space which is organized into 128 (2K 
word) pages and is logically divided into a user, utility and a monitor area, 
These three areas are protected from one another (see Fig. 10.2) and may be 
conceptualized as a ring structure. The user ring is considered to be the 
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Fig, 10.2 Virtual Address Space and Protection Rincs 



lowest ring and the monitor ring the highest. Services provided by either 
the monitor or the utility may only be accessed through protected entry system 
calls. Any other references from a lovver ring to a high ring are illegal 
and cause a memory access trap. 
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In order to increase the efficiency of a process a user can specify 
that frequently accessed pages in the virtual address space be assigned to core 
when the process is active. These pages are the so called "core working set" 
of the process.. Pages that are accessed less frequently may be assigned to 
the "drum working set" of the process. 

The system does not practice demand paging. ~ 



tBut it is not bad at it even though it doesn't practice 
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11. Mapping Facilities 

Every reference a process makes to an addrefes in the virtual address 
space is mapped into a physical address in core storage. A reference 
into the virtual address space consists of an 18 -bit address com- 
posed of a virtual page number (the top 7 -bits) and a word number (the low 
order 11 -bits). Tide CPU maps this 7 -bit virtual page number into a physical 
page number in a real core of up to 256 pages. First the CPU uses the process 
map (which defines the virtual address space) and the process memory table 
(which contains the "unique names" of every page kno^sn to the process) to 
translate the virtual page number into a location- independent name. Now, 
since the CPU is only able to directly address informatipn in core it must 
determine if the page. is in core. To do this the CPU references a system 
table that contains a list of all pages in core. If the desired page is in 
core this table, called the core hash table, supplies an 8-bit physical page 
number which locates the page in core. Appended to this 8 -bit page number is 
the 11 -bit word number providing CPU with the 19 -bit physical address it 
needs to reference the desired word in a core storage that can contain up to 
512K words. If the desired page is not in core, the process is blocked and 
the CPU is assigned to a new process. The memor>' manager will insure that the 
next time the original process becomes active the desired page will be in core, 
Every memory reference a process makes then requires a mapping from: 
virtual page number -> location- independent nane 
location- independent name -^ physical page number 
This mapping process facilitates the checking needed to ensure that a virtual 
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reference does not address a page that does not exist and that the page is 
in core. Once this mapping and checking process has been accon^Dlished for 
a particular virtual page it is possible to simply map from virtual page 
number to physical page number. This facility is provided by a hardware 
map that contains 128 registers. The hardware map is cleared each time the 
CPU is assigned to a new process. IVhen a virtual page is referenced the 
mapping function loads the physical page number' into the hardware map 
register which corresponds to the virtual page number. 

The various mechanisms for performing the mapping \d.ll now be described 
in detail. First, we will describe the data structures and hardware registers 
used and then the mapping process perforaied by the CPU for each reference to 
the virtual address space. It is convenient to consider the mapping process 
performed by the CPU as being ccmposed of a mapping function, a hardware m.ap 
and a hardware map loader. The mapping function together with the tables that 
support it provide all the mechanism necessary to perform the mapping. The 
hardware map facilitates rapid access to pages once they have been mapped and 
the hardware map loader's function is to load these registers. 

Two tables in the context block of the active process provide the CPU 
with all the information it needs to translate the virtual page number into 
a location- independent name. These two tables are called the process map and 
the process m.emory table. The process map defines the virtual address space 
for the pi-ocess and is composed of 128 12-bit entries (see Fig. 11.1). Each 
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PNfTI 
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RO - Read Only Bit 
PMTI - Process Memory Table Index 

Fig, 11.1 Map Entry 

entry of the p-ocess contains a read-only (RO) bit and an index to an entry 
in the process memory table or is empty (i.e., its value is zero) indicating 
that a particular virtual page is not being used. If the read-only bit is 
set the corresponding page may not be modified. The process memory table 
contains a list of all the pages that the process can reference. Currently 
this table contains 128 entries, but is expandable to 253 entries. Each 
entry is 4 words long (see Fig. 11.2) and contains the following information 



UNIQUE NAME 



^ 



Disk Address 



PREF - Page has been referenced flag 
RO - Read only flag 
SF - Page is scheduled for the process 



Fig. 11.2 Process Memory Table Entry 
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UNIQUE NAi^E: Tlie location-independent name for the page. 
DISK ADDRESS; The address at vhich the disk copy of the page is 
stored . . 
READ-ONLY FLAG: This flag is set for read-only pages by the. basic file systa 
when a process places file pages in the process memory table 
REFERENCED FLAG: The CPU's hardware map loader sets this flag whenever 

it loads the associated page into its map, thus providing 
an indication as to how frequently the page is referenced. 
SCHEDULED FL-XG: The memory managanent system sets this bit if a process 
is authorized to access this particular page. That is, 
the page is in the core working set of the process. 
Information about the current contents of core storage is maintained in 
a core resident table called a core hash table. The table is composed of a 
set of 256 index elements and a list of entries. 

The index elem.ents, called CHTl, are an an'ay of 256 pointers to lists 
of CHT entries. Each index eloTient is either an end marker or contains a 
pointer to an entry a with the property that HASH(UNCa)) is the address of 
the index element. If there are several pages in the core hash table with 
the same value of HASH (UN), the index points to one entr\-, which points to the 
next entry using a collision pointer field, and so on until all are chained 
onto the list. The last entry in the list has an end flag in its collision 
pointer field. The hashing function HASH is to take the exclusive or of the 
6 8-bit bytes of the unique name (UN) of the page and then the exclusive or 
of this result with 264B. 

Ihe core hash table entries are contained in an array which h^as one entry 
per page of real core. This array of entries is called CHT2. The format of 



-52- 



an entry is given in Fig. 11.3, 




DB - Dirty Bit 

U - Unavailable Bit 

SCHED - >Jumber of occurrences of this page in loaded 
v.'orking sets 

• Fig. 11.3 Core HASH Table Entry 

Each entry is six words long and contains the following information: 

• The unique name of the page; 

• The disk address of the page; 

• A dirty bit which is set if the page in core is potentially different 
from the copy on the drum. That is, a store into the page has occurred, 

• An unavailable bit that prevents CPU access to tlie page when it is set. 

• Core page number. This is also an index into CHT2. 

• The scheduled count which gives the number of occurrences of this 
page in loaded woi'king sets. 
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The hardware nap is composed of 128 11 -bit registers, one register for 
each of the 128 pages in the virtual address space. Each register contains 
an empty flag which is set if the register has not been loaded, a dirty 
bit ^>^ich is set if the page is modified, a read-only bit and an 8-bit real 
page number of a page in a core storage of up to 256 pages. 

We now describe jji detail the actions the CPU takes for each and every 
virtual memory reference. These actions and the checking they supi^rt are 
outlined in Fig. 11.4 and it will be useful to refer to this figure while 
reading this description. 

IvTien a process becomes active by being assigned a CPU, the empty flag 
is set in each of the 128 hardware registers of that CPU. Each and every 
address generated by a program in the process must be mapped to convert it 
from a virtual address to a real address in core storage, ^^^is is done by 
extracting the virtual page number (top 7-bits) from the 18-bit virtual address 
and using it to index one of the 128 hardware map registers. 

If the empty flag of the selected hardware map register is off then 
the remainder of the register is returned. I7,e physical page number (S-bits) 
is prefixed to the word number (last 11-bits) of the virtual address to mke a 
19-bit real address. If the read-only flag is on and the access is a store, 
the store is not allowed and "Read-only trap" is caused. If the read-only 
flag is off, the dirty bit is off and the access is a store, the dirty bits 
in the core hash table entry for the page and in the hardware map are set on. 
The read-only flag is saved. 

If the empty flag is on, the CPU must execute its mapping function and 
will load the hardware map when fmished. In this case the virtual page 
number is used to index an entry in the process map. If this entry is zero, 
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Fig. 11.4 Mapping Process 
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the page does not exist and a "page-not -in-map trap" is caused. 

If the entry is not zero, the index into the process memor)' table is 
extracted. The process memory table entry specified is accessed. If the 
scheduled flag is off, the referenced page is not in the core ^^Drking set 
and a "page-not- in-core trap" is generated. The read-only flag is saved so 
.it may be merged with the read-only flag from the map and loaded into the 
associated hard\sare map register. The referenced flag is set on. The 
unique name is extracted from the process memory table entry. The core 
hash table is searched using the HASH (UN) function. If the page is not in 
the core hash table (this condition should not happen, but is checked for 

t 

anyway) then the memory manager made an error and a "page-not-in-core trap" 
is caused and .the process is blocked. Othendsc an 8 -bit page number is 
supplied by the core hash table entry and appended to the top of tlie 11-bit 
word number to provide an address in core. The 8 -bit page number is also 
loaded into the appropriate physical map register. 
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I . ADDRESSING MODES 



Notation used in defining addressing modes. 

W[i,j] means bits i to j of W (the address field of 

the instruction) considered as a 24-bit number, 
W[i,i] is represented by W[i] . 

CONTENTS (N) means the contents of the memory location with 

address N. Ring checking is performed with 
R as source and N as target. 

^^i^) means that the indirect addressing sequence 

is initiated by: 

FUNCTION IA(N) ; 

lAW ^ CONTENTS (N) ; 
R -t- N; 

*PROCEED TO PROCESS lAW 

By the time it is finished, the lA function 
will set the value of the address (Q) or the 
operand (OP) .. 

All instructions start with IR -t- XR & R -«- p; 



/Vldressing Modes (continued) 



Abbr 



D 



Name 



DIRECT 



Notation 



OPC G'[W]; 



I INDIRECT 

X INDEXED 



OPC $G'[W]; 
OPC X' [W]; 



PD 



Pointer-Displacement 



OPC P[D] ; 



PDI 



BX 



Pointer-Displacement Indirect OPC $P[D]; 



Base- Index 



OPC B[I]?* 



BXD 



Base- Index-Displacement 



OPC ($X')[I+D] 
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AddreeB Computation 



Q ->- W + G; 

OP ■*- CONTENTS (Q) ; 

IA(W + G) f 

Q ■(- W + IR; 

OP t- CONTENTS (Q) ; 

PTR t- IR IF Wl 16,23] = fl ELSE 

PTR *- CONTENTS (G + W[17,23]) IF W[16] = ELSE 

PTR * CONTENTS(L + W[17,23J); 

DISP -I- SIGNED (W[ 10,15] ); 

Q t- PTR + DISP; . 

OP ■>- CONTENTS (Q) ; 

Q t- PTR + DISP; * AS FOR PD MODE 
IA(Q) : 



BASE *■ IR IF W 1 16, 23] = ELSE 

BASE * G + W[17,23] IF W[16] = ELSE 

BASE -«- L + wtl7,23j ; 

IR + IR IF W[10,15] = ELSE 

IR ■►- CONTENTS(G + W[ll,15]) IF W[10] = ELSE 

IR t- CONTENTS (L + W[ll,15]); 

lA(BASE); 



en 



BASE + IR; 

INDEX 1 IF Kll6,23J = ELSE 

INDEX ^ CONTENTS(G + W[17,23]) 

INDEX + CONTENTS (L + W[17,23]); 

DISP - SIGNED(W[10,15]) ; 

IR 1 INDEX + DISP; 

lA(BASE) ; 



IF W[16] = ELSE 



N:V-ii: 



Notation 



Address Computation- 



LR 



L-Relative 



OPC L' [D]; 



DISP *- W[13,23]; 

-^ L + DISP; 

OP -I- CONTENTS (Q) ; 



LRI 



L- Relative- Indirect 



OPC $L' [D]; 



DISP ■>- W[13,23] ; 
Q * L + DISP; 
IA(Q); 



Field 



SE(2) , SIZE(3,7) , 
FB(8,12), DISP(13,23) 



Q -^ IR + DISP; 

U -»- CONTENTS (Q) ; 

OP * U[FB,FB+SIZE-ll ; 

OP *• OP - 2** (24-FB) IF SE = 1 AND OP[FB,FB] 



1; 



String 



CSIZE(2,3) , CPOS(4,5) , 
WA(6,23) 



Select byte CPOS of CSIZE from word WA of 
string. 



Array 



LB (2), ATRAP(3), LEB(4), 
MULTS(5,6), MULTL(5,1J?) , 
UBS{7,23) , UBL(11,23) 



TRAP' ABE (R) IF IR < LB; 

lATRP(R) IF (ATRAP=1) AND (INSTR/LAX) ; 
lATRP(R) IF (ATRAP=0) AND (INSTR=LAX); 
IF LEB = DO; 

TRAP "ABE (R) IF IR > UBS; 

IR ->- (IR-LB) * (MULTS+1); 
ELSE DO; 

TRAP ' ABE (R) IF IR > UBL; 

IR -■ (IR-LB) * (MULTL+1) ; 
ENDIF; 
T -^ R + 1; 
NOPJ«AL'IA(T) ; 



I 

o 
I 
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Appendix II: SPL Operations 



Arithmetic: +.*/** (exponentiation) 

- (negation) MOD 
Logical: A' (bitwise AND) V (bitwise OR) 

E' (bitwise exclusive OR) 

N' (I's complement) 

LSH RSH (logical shifts) 

LGY RCY (cyclic shifts) 
Predicate: =#<>>=<= 

AND OR NOT 
Data ^ianipulation:[ ] (subscripting) 

. $ (field operations) 

$ (unar)', indirection) 

@ (pointer) 

@ (binary, field placement) 
Control: GOTO 

RETURN, FRETURN 
, ^ IVlERE 

IF ELSE 

FOR WHILE 
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^^pendix III: Machine Instructions 

A. Data Transfer 

LDA - Load A register 

IDB - Load B register 

LDX - Load X register 

LDD - Load double 

EAX - Effective address to X 

LAX - Load Array index 

LNX - Load Negative to X 

STA - Store A register 

STB - Store B register 

STX - Store X register 

STD - Store Double 

XMA - Exchange memory and A 

B, Integer Arithmetic 

ADD - Add memory to A register 

SUB - Subtract memory from A register 

ADC - Add memory and carry to A register 

sue - Subtract memory from A register + carrv 

MIN - Memory increment 

MDC - Memory decrement 

AT^I - Add to memory 

ADX - Add to X 

MUL - Multiply memory and A register 

DIV - Divide memory into A and B registers 
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C. Test 

ICP - Integer compare A register and menxDry 

CPZ - Compare A register with zero 

CMZ - Compare A register AKD memory with zero 

ISD - Increment string descriptor 

DSD - Decrement string descriptor 

D. Logical 

ETR - AM3 A register and memory 

lOR - OR A register and memory 

HDR - Exclusive OR A register and memory 

E. Shift 

ASHD - Arithmetic shift double (A and B register) 
ASHA - Arithmetic shift A register 
LSHD - Logical shift double 
LSHA - Logical shift A register 
CYD - Cycle double 
CYA - Cycle A register 
F. Branch 

BRU - Branch unconditionally 

BIT - Branch on result less than zero 

BLE - Branch on result less than or equal to zero 

BEQ - Branch on result equal to zero 

BNE - Branch on result not equal to zero 

BGE - Branch on result greater than or equal to zero 

BGT - Branch on result greater than zero 
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BRX - Branch on index less than zero 

BSX - Branch and set index register to p-counter + 1 

BLL - Branch and load the local environment register 
G. Miscellaneous 

HLT -. Halt, causes the TI trap 

EXU - Execute 

EAC - Effective address computation 

SRS - Set or reset status bits 

TSB - Test status bits 
H. Opr 

If the OPR operand is negative, the instruction is a system call, other 
wise it is decoded as one of the following: 

CAB - Copy A to B 

XAB - Exchange A and B 

CBA - Copy B to A 

CBX - Copy B to X 

XXB - Exchange X and B 

CXB - Copy X to B 

CAX - Copy A to X 

XX.A - Exchange X and A 

GXA - Copy X to A 

CNA - Negate A 

CiNX - Negate X 

ZOA - Clear A 
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ZAB - Clear A and B 

ZOB - Clear B 

CGA - Copy G to A 

XGA - Exchange G and A 

CLA - Copy L to A 

XIA - Exchange L and A 

CSA - Copy SR to A 

XSA - Exchange SR and A 

CTA - Copy interval timer to A 

CCA - Copy Compute time clock to A 

NOP - No operation 

M\^ - Move block 

MVC - Move constant 

» 

MVS - Move string 

CPS - Conpare string 

CLS - Compute length of string 

ASP - Add to string pointer 

. LLT - Locate leading transition 

COB - Count one bits 

LOADS - Load state 

STORS - Store state 

LSC - Load string constant 
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•ae following OPR.s are privileged aM ^ oray be executed in the monitor 
ring. 

SLOK - Set CPU lock 
RLOK - Reset CPU lock 
ALD - Absolute load A 
AST - Absolute store A 
AAX - Absolute address to X 
PRO - Protect 
UNPRO - Unprotect 
ATIN - Attention 
USCL - Micro -scheduler call 
CMAP - Clear physical map 
CAT - Copy A to interval timer 
CAC - Copy A to coinpute time clock 
RUN - Read Unique Name 
. Floating point instructions and OPR's 
FAD - Floating Add 
FMP - Floating multiply 
FDV - Floating divide 
FCP - Floating compare 
FLX - Fix and load X 
FNA - Floating negate 

FIX - COPR) SmiUr to FLX, but operand taken from floating point 
accumulator and put in A-register 
MAT - (OPR) .deduces floating point n^ber fro. fixed in A-register 
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FLD - Floating load 
STF - Floating store 



IV. 
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SPL PROGRAM TO DEFINE BLL 



* SPL PROGRAM TO DEFINE BLL 

BLL: N^0; SPEC^0; MCAL^0; NEWG^G; GOTO BLLl • 

BLLN: N^l; SPEC^pT; MCAL^0; NEWG^G; GOTO BLLlJ 

* OPR WITH NEGATIVE OPERAND: 
OPR: OP^ -OP; 

N^OP $ BIT15; SPEC^J^f; 
MCALf-OP $ BIT14+1; 

{UE\'JG^400000Q & R^4j2r|3f014B) IF MCAL=1 ELSE 

{NEWG^6j2rpr0j2f^B & R^604i?^i?B) ; 

IR^OP $ BIT16THRU23; IA(R); GOTO BLLl; 

POP: POPW^CONTENTS (P) ; IR^POPW $ FOPC; N^^ 
SPEC-f-l; MCAL^0; NEWG^G; 

IA(G); TI() IF IMMEDIATE=1; GOTO BLLl; 
* 

BLLl: NEWPW-f-CONTENTS (Q) ; 

BLLERRd) IF NEWPW $ BITS; 

NEWP-(-(NEWPW $ FLW IF NEWPW $ BIT4=0 
ELSE Q+NEWPW $ FSRW) ; 

BRDt-CONTENTS (Q+1) FTNATF-^-j3f ; 

CLL-(-BRD $ BITj3r; STK^BRD $ BITl; 

CPA-t-BRD $ BIT2; 

CPR^BRD $ BIT3 IF CLL=1 ELSE UWSTK-^-BRD $ BIT3 ; 

REL-f-BRD $ BIT4; FTN-f-BRD $ BITS; 

NEWL-t-E-«-BRD $ FE; 

IF RING(NEWP)<RING(P) DO; 
NEWG-!-G[14i ; RET-f-l; 

END IF; 
* 

* OBTAIN NEW LOCAL ENT7IR0NMENT 

* 

IF STK=1 DO; 

IF CLL=0 DO; 

IF UWSTK=J3r; SP-^L; 
ELSE DO; SP-(-E; NEWL-«-E.FE; 
END IF; 
ELSE DO; 

SP^NEWG[2]+E; STKOV ( ) IF SP>=HEWGr 3] ; 
NEWL-^NEWG[2] ; ' 
ENDIF; 
ELSE DO; 

NEt-JL^L IF NEWL=0; 
ENDIF; 

RINGCHECK(NEWP) ; 
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* 

* COPY ARGUMENTS 

BLLERR(2) IF N=CPA; 

NAW-<-P+l; 

IF CPA#^ DO; 

FOR NFW-«-NEWP BY 1 DO; 

R-^NEWP; FP+-CONTENTS (NFW) ; 
FTYPE-!-FP $ TYPE; 
IF SPEC=1 DO; 

SPEC^J?; AP-^POPW; NAW-t-NAW-1; 

ATYPE-HFTYPE; ASTR^FP $ FSTR; AENDF-^FP $ ENDF • 
ELSE DO; ' 

^^- R-^P; AP-t-CONTENTS (NAW) ; 

ATYPE-f-AP $ TYPE; ASTR^AP $ STR; 
AENDF-*-AP $ ENDF; 
END IF; 
IF ATYPE=pf DO; 

* JUMP IN ACTUAL ARGUMENT LIST 

R-^P; IR^XR; EA(NAW); 
BLLERR(5) IF IMMEDIATE; 
NAW-«-Q; 
GOTO L0; 
ELSE DO; 

BLLERR(2) IF AENDF#FP $ ENDF; 
IF ATYPE#FTYPE DO; 

* TYPES DISAGREE, ERROR UNLESS ONE IS JOKER, JOKER IS CHECKED 

* nS? cSeSed!"^^^^ ''''°°''^^ ""^ FSTR=ARRAY, In'wHICH CASE i? IS 

IF ATYPE#14 DO; 

BLLERRO) IF FTYPE#14; 
FTYPE-«-ATYPE; 
ENDIF; ' • 

ENDIF; 
NAWP-<-NAW; 

IF ASTR=J2f OR ASTR=2 DO; 
NAW^NAW+1 IF ASTR=2; 

IF FP $ FSTR=j3r AND ASTR=2 OR FP $ FSTR=1 
AND ASTR-pf DO; • 
BLLERR{3) IF FTN=0; FTNATF-<-l; 
TEMP-!-NAW+lB6; 
GOTO LI; 
ENDIF; 
ELSE DO; 

BLLERRO) IF FP $ FSTR=Gf; 
ENDIF; 

* CHECK FOR ACTUAL ARG IN ACCUMULATOR 

IF (AP AND 7i?037777B)#jaf DO; 

R^P; IR^XR; EA(NAWP); ARGADR-f-Q; 
IF FP $ CADDR=1 DO; 

IF im:-iediate=i DO; 

* CONSTRUCT IMMEDIATE lAW 

TEMP^OP AND 3777B OR 1634B4; 
ELSE DO; 

RINGCHECK(ARGADR) ; TEMP^ARGADR; 



■70- 



IF READ0NLY=1 OR ASTR=3; 



OR FP $ FSTR=j2r; 
CONTENTS (ARGADR) ) 



ELSE 
ELSE 

OR FTyPE= 



* MAKE THE lAW READ-ONLY IF NECESSARY 

TEMP-t-TEMP+lB? 
END IF ; 

* FIX UP SO THE COPY VALUE CODE WILL COPY THE ADDRESS IN TEMP 
Ll: FTYPE^l; FP $ FSTR^l; 

ELSE DO; 

IF IMMEDIATE=1 DO; 

BLLERR(5) IF FTYPE#1 
END IF; 

TEMP"*- (OP IF FTYPE=1 ELSE 
END IF; 
OLDR-t-R; 
CPYADR^((FP AND 3777B)+NEWL IF FP<J2f ELSE 

(FP AND 37777B)+NEWG) ; 
GOTO ARRAY IF FP $ FSTR=^; 
COUNT-s-d IF FTYPE=1 OR FTyPE=9 
2 IF FTYPE=2 OR FTYPE=3 
4 IF FTYPE=4 OR FTYPE=5 

ELSE GOTO STRING IF FTYPE=7 
ELSE GOTO LABEL IF FTYPE=8 
ELSE BLLERR ( 4 ) ) ; 
UFN'TRAPO IF(FTYPE=3 OR FTYPE=4) 
AND UNDEFINED (TEMP) ; 
L2: R-«-NEWP; $CPYADR-f-TEMP; COUNT-«-COUNT-l; 

IF COUNT #^ DO; 

R^OLDR; Q-^-Q+l; 
CPYADR-f-CPYADR+1 ; 
TEMP^CONTENTS(Q) ; GOTO L2 ; 
ENDIF; 
ELSE DO; 

BLLERR (5) IF FP $ CADDR=1 OR FP $ FSTR=J3r; 
CPYADR-e- ( (FP AND 3'7 7 7 B ) -l-NEWL IF FP<0 ELSE 

(FP AND 37777B)+NEWG) ; 
IF TYPE=3 OR TYPE=4 DO; 

STF (CPYADR) ; 
ELSE DO; 

C0UNT<-(1 IF FTYPE=1 
2 IF FTYPE=2 
4 IF FTYPE=5 
BLLERR(4)); 
R^NEWP ; 

STORE (CPYADR, A); 
IF COUNT* 1 DO; 

STORE (CPYADR+1, 
IF C0UNT#2 DO; 

STORE (CPYADR+2 , 
STORE (CPYADR+3, 
ENDIF; 
ENDIF; 
ENDIF; 
ENDIF; 
NAW^NAW+l; 



OR FTYPE 

ELSE 

OR FTYPE=6 



9 ELSE 



ELSE 



B) 



C); 
D); 
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L3: ENDIF; 

INTERRUPT ' CHECK ; 
GOTO L4 IF FP $ ENDF=1; 
ENDFOR; 
L4: NEWP^NFW+l; 
ENDIF; 

* . 

* COMPUTE RETURN DESCRIPTOR 

IF CLL=1 DO; 
R-^NEWP; 
NEWL[j3f]-*-NAW; 

NEWL[1]^L+2B7*STK+1B7*CPR; 

NEWG[14B]-«-G IF MCAL>^ AND RING (NEWP) > RING (P) ; 
ENDIF; 

IF STK=1 DO; 
IF CLL=1 DO 

R^NEWP; NEWG[2]-«-SP; 
ELSE DO; 

R-e-P; G[2]-hSP; 
ENDIF; 
ENDIF; 

IF MCAL=2 DO; 
MENTER : PROTECT ( 4 ) ; 
SET ' LOCK 0; 
ENDIF; 

SR $ TDFLAG-e-SR $ PDFLAG+-0 IF MeAL>j2f; 
L-t-NEWL; G-f-NEWG; OLDP-(-P; P-s-NEWP ; 
IF RET=1 DO; 

IF OLDP>=6B5 DO; 
MEXIT: UNPR0TECT(4) 
RESET' LOCK 
XMON'TRAPO IF SR $ XMONT; 
ELSE DO 

XUTIL"TRAP() IF SR $ XUTILT; 
ENDIF; 
ENDIF; 

P-hP+1 if FTN=1 AND FTNATF=^; 
* 

* ' EXIT FROM BLL 

GOTO NEXT' INSTRUCTION; 
* 
STRING: C0UNT^4 ; GOTO L2 IF MCAL=J2f 

FORM-*-TEMP AND 14B6 OR 4B7; OLDT-t-0; 
FOR 1^0 BY 1 DO; 

R^V; RINGCHECK(TEMP) ; 

BLLERR{6) IF OLDT $ WA>TEMP $ WA OR 

OLDT $ WA=TEJ'1P $ WA AND 
OLDT $ CPOS>TEMP $ CPOS; 
R^-NEWP; $(CPYADR+I)-t-TEMP AND NOT 74B6 OR FORM; 
GOTO L3 IF. 1 = 3; R^OLDR; OLDT^TEMP ; 
TEMP^CONTENTS (ARGADR+I+1) ; 
ENDFOR; 
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* 

LABEL: Q^(TEMP $ FLW IF TEMP $ BIT4=^ 

ELSE ARGADR+TEMP $ FSRW) ; 
RINGCHECK(Q) IF MCAL>0; 
R-t-NEWP ; 

STORE (CPYADR, Q AND NOT 75B6 OR TEMP AND 75B6) ; 
R-t-OLDR; BRD-f-CONTENTS (ARGADR+1) ; 
IF BRD $ FE=0 AND BRD $ FSTK=0 DO; 

BRD^BRD AND NOT 4B7 IF MCAL>jar; 

BRD-<-BRD OR (L IF STK=0 ELSE NEWL+2B7+4B6) ; 
ELSE DO; 

BLLERR(6) IF MCAL>^; 
ENDIF; 
R-*-NEWP; 

STORE (COPYADR+l, BRD ) ; GOTO L2; 
* 
ARRAY: R-(-NEWP; $CPYADR-hTEMP; 

BLLERR(6) IF TEMP $ IAT#3; 
IF MCAL>^ DO; 

IF<-(TEMP $ UBl IF TEMP $ LEB=pr ELSE TEMP $ UB2) ; 

IA(ARGADR+1) ; RINGCHECK (Q) ; 
ENDIF; 

IR-f-j2f; R-^ARGADR; lA (ARGADR+1) ; 
BLLERR{6) IF IMMEDIATE=1; 
RINGCHECK (Q) IF MCAL>)2f; 
R-f-NEWP; 

$(CPYADR+1)<-{Q+(4B6 IF READONLY=^ ELSE 12B6)); 
GOTO L3; 
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FIXED TRAPS 



Number Name 



2 

3 



11 
12 



MACC 

PRO 

PNIM 

PNIC 
TO 



Caused by 



Parameter 



6 


PI 


7 


TI 


8 


XMON 



XUTIL 

ILIM 
MAB 



Memory access error - attempted 
access to monitor from below M 
or utility from below U 

attempted write of RO page 

attempted reference to page not 
in map 

attempted reference to page not 
in core 

timer overflow - not in monitor 
mode 

privileged instruction 

trapped instruction 

on exit from monitor via any 
BLL or LOADS if XMONT is set in 
the state 

on exit from utility via any 
BLL or LOADS if XUTILT is set 
in the state 

indirect limit exceeded 
map abort 



Q+(RING(R)-1)*1B6 

Q 
Q 

Q 



address of lAW 



